#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n,i;
	bool z=true;
	cin>>n;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			z=false;
			break;
		}
	}
	if(z)
	{
		cout<<"T";
	}
	else
	{
		cout<<"F";
	}
	return 0;
}
